9填空给出一棵树的逻辑结构T=(N,R),其中：N={A,B,C,D,E,F,G,H,I,J,K}R={r}r={(A,B),(B,E),(B,F),(F,G),(F,H),(A,C),(C,I),(C,J),(J,K),(A,D)}试回答下列问题：Givenalogicalstructureofatree,T=(N,R),andN={A,B,C,D,E,F,G,H,I,J,K},R={r},r={(A,B),(B,E),(B,F),(F,G),(F,H),(A,C),(C,I),(C,J),(J,K),(A,D)}Pleaseanswerthesequestions:（1）哪些是叶结点？whicharetheleafnodes?（2）哪些是F的祖先？whichistheparentnodeofNodeF?（3）树的深度是多少？whatisthedepthofthetree?（注：根的层数为0，独根树深度为0，高度为1，其他题目同样如此；同一个小题的答案如果有多个字母，按照字典序排列，且不要以空格分隔，不同小题用一个空格隔开）
10填空若一个具有N个顶点，K条边的无向图是一个森林（N>K且2K>=N），则该森林有多少棵树？Thereisanundirectedgraph.IthasNnodesandKedges.(N>Kand2K>=N).Ifitisaforest,thenhowmanytreeswillithas?
11填空将下图的二叉树转换为对应的森林，按照先根次序列出其结点。（答案的字母之间没有空格）Transformthisbinarytreeintothecorrespondingforest,andwritedownthepre-ordernodesequence.(Donotaddspacesinyouranswer.)
12填空将下图的二叉树转换为对应的森林，按照后根次序列出其结点。（答案的字母之间没有空格）Transformthisbinarytreeintothecorrespondingforest,andwritedownthepost-ordernodesequence.(Donotaddspacesinyouranswer.)
13填空一棵完全三叉树，下标为121的结点在第几层？（注：下标号从0开始，根的层数为0）Inacomplete3-arytree,whatlevelisthenode,whosesubscriptis121,standon?(P.S.thesubscriptstartsform0,andthelevelofrootnodeis0)
数据结构与算法
北京大学
军职在线答案
大学网课